בהתחלה קיבלתי זימון למבחן במייל , שאלות בעיקר על מבני נתונים(שנה ב במדעי המחשב) ניתן לכתוב בכל שפה שרוצים יש שעתיים מוקצבות סה״כ 3 שאלות לא מאד קשות בשלב הבא יש ראיון עם ראש הצוות
שאלות מתוך הראיון
בראיון עם ראש הצוות הוא ביקש ממני מראש לקרוא מאמר על פריצה CVE-2018-10561,CVE-2018-10562 על המאמרים האלו הוא שאל בראיון כמו כן, ביקש ממני לעבור על כל מה שיש לי בgit ולהסביר לו על הפרויקטים שהעלתי לשם
Student Security Analyst Position
שלב 1- מבחן בית 3 שאלות
שלב 2- ראיון טכני עם מנהל צוות
שלב 3- ראיון טכני עם מנהלP
שלב 4- ראיון עם HR
שאלות מתוך הראיון
שאלה מראיון טכני עם מנהל צוות:
נתון מערך בגדול n עם מס' שלמים וחיוביים בטווח של 1 עד n-1.
מס' במערך יכולים להופיע מס' פעמיים וגם לא להופיע בכלל
איך אפשר לדעת איזה מס' הופיעו יותר מפעם אחת?
(לא אומרים בהתחלה אלא רומזים בזמן הפתרון כדי לראות אם אפשר לשפר שזמן הריצה המינימלי הוא o(n) ולא לשתמש בעוד זיכרון נוסף)
רמז 1: להשתמש במערך המקורי ולבצע אליו מניפולציות
רמז 2: איך אפשר להגיד למס' בעתיד שמס' כלשהו כבר היה?
תשובות
הוסף תשובה
|
לצפיה בתשובות
אפריל 2021
בזמן מעבר על המערך הנתון, עבור על מס' x ללכת לתא x ולהכפיל את המס' ששם ב-1 (מינוס 1).
כלומר: אם בתא 1 יש את המס' 3 ובתא 3 יש את המס' 7 , אז בעת מעבר:
i=1 : arr[i]=3
אז נלך לתא 3 ונכפיל במינוס 1:
arr[3]=7*-1=-7
** תוספת פיתרון שלי: בגלל שאם המס' שלילי אנו יודעים בוודאות שמס' התא הופיע פעם 1 אז צריך לדעת שהוא הופיע יותר מפעם אחת נחלק גם ב-n. ואז אם מס' הוא שלילי ולא שלם אז אנחנו יודעים שמס' התא הופיע יותר מפעם אחת
ראיון HR ולאחר מכן מבחן קוד מקוון בcodility, לאחר מכן 2 ראיונות מקצעויים, ראיון HR והגשת חוזה
שאלות מתוך הראיון
בהינתן מערך המכיל ערכי מספרים מלאים של מניות, עלייך לבחור את הרווח המקסימלי שניתן להפיק מהמנייה בין מכירה לקנייה.
לדוגמה עבור המערך הנתון [7,14,2,5,3,12,1] - הרווח המקסימלי הוא 10.
זמן ריצה o(n)
ללא תוספת זיכרון
נשמור בתא 0 את האיבר הכי גדול ובתא 1 את האיבר השני בגודלו.
עבור כל מס' במערך נבדוק:
אם הוא גדול מהאיבר בתא0 נשים את המס' בתא 0
אחרת, אם הוא גדול מהאיבר בתא1 נשים את המס' בתא 1
אחרת, נמשיך
עוסקת בפיתוח תוכנה לאבטחת מידע - תוכנות חומת אש ו־VPN.בסיסה הבינלאומי נמצא ברדווד סיטי, קליפורניה, ומרכזי הפיתוח נמצאים בתל אביב ובבלארוס.החברה נוסדה בשנת 1993 על ידי שלמה קרמר, מריוס נכט וגיל שוויד.